Matching theory
by László Lovász and Michael D. Plummer.
Budapest : Akadémiai Kiadó, 1986.
xxxiii, 544 págs. : ill. ; 25 cm.
Serie: North-Holland mathematics studies ; 121
ISBN: 9630541688
Edición conjunta con North-Holland, Amsterdam, ISBN 0444879161.
Incluye referencias bibliográficas (p. [483]-526) e índice.
Reseña: MathSciNet, 88b:90087
Contenido
- 1. Matchings in bipartite graphs
- 2. Flow theory
- 3. Size and structure of maximum matchings
- 4. Bipartite graphs with perfect matchings
- 5. General graphs with perfect matchings
- 6. Some graph-theoretical problems related to matchings
- 7. Matching and linear programming
- 8. Determinants and matchings
- 9. Matching algorithms
- 10. The f-factor problem
- 11. Matroid matching
- 12. Vertex packing and covering.